Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the 
application. The following listing provides the amended claims with deleted material crossed out 
and new material underlined to show the changes made. 

Claims 1-26. (Canceled). 

Claims 27-33 (Cancel). 

34. (Currently Amended) The method of claim 30, 

A method of routing a set of nets within a region of an integrated-circuit ("IC") layout, 
wherein each net within the set has a set of routable elements, the method comprising: 

a) using a first set of lines to partition the IC region into a plurality of sub- 
regions; 

b) defining at least one particular route for each particular net in the set, 

wherein each particular route for each particular net traverses the set of sub-regions that contain 
the set of routable elements of the particular net; 

c) using a second set of lines to measure congestion of routes for the nets 

within the IC region, wherein at least a plurality of the lines in the second set are different from 
the lines in the first set, wherein the second set of lines includes intersecting diagonal lines that 
form a diagonal grid, wherein the first set of lines includes intersecting horizontal and vertical 
lines that form a first rectilinear grid, 

wherein the diagonal lines intersect at a the center of the sub-regions created by the first 
set of lines. 
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35. (Previously Presented) A method of routing a set of nets within a region of 
an integrated-circuit ("IC") layout, wherein each net in the set has a set of routable elements, the 
method comprising: 

a) partitioning the IC region into a plurality of sub-regions by using a first set 
of lines, wherein a plurality of diagonal routing paths exist between the sub-regions; 

b) identifying the capacity of diagonal routing paths based on a second set of 
lines, wherein at least a plurality of the lines in the second set are different from the lines in the 
first set; and 

c) using the identified capacities to define routes for the set of nets, wherein a 
particular route for a particular net traverses the set of sub-regions that contain the set of routable 
elements of the particular net. 

36. (Original) The method of claim 35, wherein the second set of lines includes 
diagonal lines. 

37. (Original) The method of claim 36, wherein the diagonal lines are at an angle 
of +A° or -A° with respect to one of the axis of the IC region, wherein A is not 0 or 90, wherein 
the method uses the diagonal lines to identify the capacity of routing paths in ±A° directions 
between the sub-regions. 

38. (Original) The method of claim 37, wherein A is 45. 

39. (Original) The method of claim 37, 

wherein the diagonal lines define a plurality of diagonal edges, 

wherein each particular routing path intersects a particular diagonal edge, 
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wherein identifying the capacity of the diagonal routing paths comprises deriving 
each particular diagonal routing path's capacity from the size of the particular diagonal edge 
intersected by the particular diagonal routing path. 

40. (Original) The method of claim 35, wherein each routing path is defined with 
respect to a particular wiring layer and each layer has a particular pitch, wherein identifying the 
capacity of the diagonal routing paths further comprises using the pitch of each particular routing 
path's layer to derive the particular routing path's capacity. 

41 . (Original) The method of claim 40 further comprising: 
hierarchically partitioning the region into smaller and smaller sub-regions; 
specifying a route for each net at each level of the hierarchy, 

wherein the sub-regions at the lowest level of the hierarchy are Gcells, 
wherein identifying the capacity of the diagonal routing paths at non-Gcell levels 
further comprises deriving the capacity of each particular diagonal routing path at non-Gcell 
levels from the number of tracks of wiring at the Gcell level in the direction of the particular 
routing path. 

42. (Currently Amended) A method of routing a net in a layout, the net having a set 
of routable elements, the method comprising: 

a) receiving a particular region of an integrated circuit ("IC") layout, 

b) partitioning said region into a plurality of sub-regions, 

wherein a plurality of diagonal and non-diagonal routing paths exist 
between said sub-regions, 

wherein the diagonal routing paths are defined with respect to a first grid, 
and the non-diagonal routing paths are defined with respect to a second grid; and 
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c) for the net, using at least one diagonal routing path and at least one non- 
diagonal routing path to define and stor e a route that connects the set of sub-regions that contain 
the set of routable elements of the net. 

43. (Original) The method of claim 42, wherein each routing path has a particular 
capacity, the method further comprising: 

a) calculating the capacity of each particular diagonal routing path; and 

b) calculating the capacity of each particular non-diagonal routing path. 

44. (Original) The method of claim 43, wherein the capacity of the diagonal 
routing paths differ from the capacity of the non-diagonal routing paths. 

45. (Currently Amended) The method of claim 43, 

wherein the first grid includes a plurality of diagonal edges and the second grid 
includes a plurality of non-diagonal edges, 

wherein each particular diagonal routing path intersects a particular diagonal 
edge, and each particular non-diagonal routing path intersect a particular non-diagonal edge, 

wherein calculating each particular diagonal routing path's capacity comprises 
deriving the particular diagonal routing path's capacity from the size of the path's corresponding 
diagonal edge, 

wherein calculating each particular non-diagonal routing path's capacity 
comprises deriving the particular's particular non-diagonal routing path's capacity from the size 
of the path's corresponding non-diagonal edge. 

46. (Original) The method of claim 45, wherein the sizes of the diagonal and 
non-diagonal edges differ. 
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47. (Original) The method of claim 45, wherein each particular diagonal edge 
connects the centers of a particular pair of sub-regions that are diagonally aligned with respect to 
each other. 

48. (Original) The method of claim 45, 

wherein said IC layout includes a plurality of interconnect-line layers, each layer 
having a particular pitch value, 

wherein each particular routing path is on a particular one of said layers, 

wherein calculating the capacity of each particular diagonal routing path 
comprises dividing the size of the diagonal edge intersected by the particular diagonal routing 
path by the pitch value of the path's layer, 

wherein calculating the capacity of each particular non-diagonal routing path 
comprises dividing the size of the non-diagonal edge intersected by the particular non-diagonal 
routing path by the pitch value of the path's layer. 

49. (Currently Amended) A method of routing a set of pins, within a particular region 
of an integrated circuit ( ! TC") layout, according to an octagonal wiring model, the method 
comprising: 

a) receiving the particular region of an integrated circuit ("IC") layout, 

b) partitioning said region into a plurality of four-sided sub-regions, wherein 
a plurality of ±45° diagonal and Manhattan routing paths exist between said sub-regions, wherein 
the Manhattan routing paths are defined with respect to a first grid, and the ±45° diagonal routing 
paths are defined with respect to a second grid that is at 45° with respect to the first grid; and 

c) using the diagonal and Manhattan routing paths to define and store a route 
that connects the set of sub-regions that contain the set of pins. 
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50. (Previously Presented) A computer readable medium comprising a 
computer program having executable code, the computer program for routing a set of nets within 
a region of an integrated-circuit ("IC") layout, wherein each net in the set has a set of routable 
elements, the computer program comprising: 

a) a first set of instructions for partitioning the IC region into a plurality of 
sub-regions by using a first set of lines, wherein a plurality of diagonal routing paths exist 
between the sub-regions; 

b) a second set of instructions for identifying the capacity of diagonal routing 
paths based on a second set of lines, wherein at least a plurality of the lines in the second set are 
different from the lines in the first set; and 

c) a third set of instructions for using the identified capacities to define routes 
for the set of nets, wherein a particular route for a particular net traverses the set of sub-regions 
that contain the set of routable elements of the particular net. 

51. (Original) The computer readable medium of claim 50, wherein the second 
set of lines includes diagonal lines. 

52. (Original) The computer readable medium of claim 51, wherein the diagonal 
lines are at an angle of +A° or -A° with respect to one of the axis of the IC region, wherein A is 
not 0 or 90, wherein the second set of instructions uses the diagonal lines to identify the capacity 
of routing paths in ±A° directions between the sub-regions. 

53. (Original) The computer readable medium of claim 52, 
wherein the diagonal lines define a plurality of diagonal edges, 
wherein each particular routing path intersects a particular diagonal edge, 
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wherein the second set of instructions derives each particular diagonal routing 
path's capacity from the size of the particular diagonal edge intersected by the particular diagonal 
routing path. 

54. (Original) The computer readable medium of claim 53, 

wherein each routing path is defined with respect to a particular wiring layer and 
each layer has a particular pitch, 

wherein the second set of instructions further derives the capacity of each 
particular diagonal routing path from the pitch of the particular routing path's layer. 

55. (Currently Amended) The computer readable medium of claim 54 further 
comprising: 

a) third d) a fourth set of instructions for hierarchically partitioning the region into 
smaller and smaller sub-regions; 

b) fourth e) a fifth set of instructions for specifying a route for each net at each 
level of the hierarchy, 

wherein the sub-regions at the lowest level of the hierarchy are Gcells, 

wherein the second set of instructions further derives the capacity of each 

particular diagonal routing path at non-Gcell levels from the number of tracks of wiring at the 

Gcell level in the direction of the particular routing path. 
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